METHOD FOR EXPANDING ADDRESS ; FOR INTERNET:- PROTOCOL VERSION 4 

IN INTERNET EDGE ROUTER 

Field of the Invention 

5 ' - , ; , 

The present invention relates to a method for expanding an address 
for an Internet protocol in an Internet edge- router; and, more 
particularly, to a method for expanding an address for an Internet 
protocol in an Internet edge router without a constraint upon an 
10 Internet service on the basis' of an address designating method for 
an Internet protocol version 4 (IPv4) , and to a record medium capable 
of being re,ad through a computer having a record of a program to realize 
the inventive method. ' • ■'' ""' v ■ 

15 Prior Art of the Invention 

In a general Internet protocol address designating method, it 
is employed an IPv4 address designating method having an address area 
of 4 byte recommended in RFC7 9I as the. .fhterhet protocol. At these 

20 days, an Internet service using. an : air network is continuously getting 
increased. In order to support^ 'a ' data' ' ^ communication in a mobile 
communication such as an IMT200.0y. a service "for Internet subscribers 
being continuously increased worldwide cannot be completely supplied 
only by a 4byte address designating method recommended by the IPv4. 

25 Therefore, in order to settle such shortage of the address, a 

classless inter domain routing .(CIDR) method is being used, in which 
a details class definition is introduced for the sake of an efficient 
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use of the Internet address, but this ^CIDR method makes a routing 
table complicated. Further /-yaripus kinds o>f technique is being used, 
e.g., a network address transition (NAT ) method which uses an 
independent address system in ! a -^sub hetW : otkv and a dynamic host 
configuration protocol (DHGP) : 'Vwhich use^'a' ; d^n^mic allocation, system 
of an IP address in such a -Way that an IPv4' address is dynamically 
allocated to a service terminal; connected terminal-to-terminal like 
a telephone line. However > ; dt : can not be guaranteed that the IPv4 
address same as the previously allocated address will.be allocated 
when re-connecting by a cut-off of' 1 a signal. 

The IP address having a new address system as an IPv6, which 
is provided to fundamentally settle the above-mentioned conventional 
problems, has an address designat'ibn area of 16bytes, to thereby ensure 
an address area capable of 'sufficiently accepting all services in 
comparison with the IPv4 address; b£"4bytes . However , in such IP address, 
a router that constructs th£ ^existing 'ihteriiet, should be replaced 
with another, furthermore, ah/ln f tyrhet'""s6rvice network as a private 
network which is generable; "and is available to disappear in itself 
has a problem, that is, a sexi,ou5 influehce to a communication 

interruption caused by a replacement '.o'f tHe router. 

Summary of the Invention 

Therefore, it is an objeict : 6f the present invention to provide 
a method for expanding an a ; eidie T ss for an "internet protocol in an 
Internet edge router and a record medium- capable of being read through 
a computer having a record of k program to" realize the inventive method, 



in which all services based h bn the existing IPv4 can be accepted and 
an enlargement to a newly s e r y i c e ca n b e .;.p r o vi de d , by using an address 
expansion method of IPv4 -whieHvis usable ;.by : incorporating public 
network connection information 'in the IPv4 address. 

To achieve these and other advantages, and in accordance with 
the purpose of the present invention, the method for expanding an 
address for an Internet protocol in' an Internet edge router comprises 
the steps of: a) defining public network connection information in 
an option class of an Internet '.'protocol -message; b) constructing a 
security & authentication 1 . (>S : A^) . .module!, and an SA hierarchical 
protocol in a service terminal protocol in order to provide IP address 
information and a user authentication f roina server having information 
of the existing public network Subscribers' by using the public network 
connection information, : and : : also ' Constructing a connection 
information processing part : :tb'pf6c network connection 

information; and c) receivihga message from a network interface and 
processing it in the connection information processing part. 

In accordance with the present "invention, further, it is provided 
in an Internet edge router havihgr.a microprocessor the record medium 
capable of being read through : '^a 1 'computer having a record of a program 
to realize a first function " : of defining; Rubric network connection 
information in an option class; ■&£- an '"trilrernet protocol message; a 
second function of constructing "a -security ("SA") 
module and an SA hierarchical protocol in a' service terminal protocol 
in order, to provide IP address -information and a user authentication 
from a server having information of 'tlie' 'existing public network 
subscribers by using the public''^ information, and 



also constructing a connection information processing part to process 
the public network connection information; -and a third function of 
receiving a message from a network interface and processing it in 
the connection information, processing, part, .'^q 

Brief Description of the. Drawings V - J ^ 

The above and other objects, and features of the instant invention 
will become apparent f rom;' thfe 'following' i description of preferred 
embodiments taken in conjunction with the. accompanying drawings, in 
which : ' r ■ 

Fig. 1 represents a constructive diagram for one embodiment of 
an Internet service system in accordance with'the present invention; 

Fig. 2 indicates a block diagram for one embodiment of. an edge 
router protocol for an Internet'' service '"in-: the present invention; 

Fig. 3 depicts a block-diagram for \ one embodiment of a service 
terminal protocol for an Internet service; in- the invention; 

Fig. 4 is a constructive diagram). showing one embodiment of a 
protocol message format for ah - Internet protocol version 4 in the 
invention; • : . ".' '■ : >- r: '- . 

Fig. 5 is a constructive; diagram "sHowirig one embodiment of an 
option field format for an Internet "protocbl'version 4 in the invention; 

Fig. 6 is an explanatory diagram of one embodiment in a method 
for expanding an address for an Internet protocol in an Internet edge 
router in the present invention; 1 '' 4 ' ' , ' ' 

Fig. 7. is a diagram illustrating a! link address table having 
link information between a* service terminal'; and an access router; 



Fig. 8 is a flow chart; of a; method Car/ making the link address 
table of Fig. 7 and a procedure for processii^g a packet transmission 
by using the' same when a terminal transmits IP packet; 

Fig. 9 is a flow chart showing; a procedure for transmitting it 
to the user's terminal of acbe$ s network' .when^IP packet is received 
from the Internet network to.-the-edge router; and 

Fig. 10 is a flow chart of one embodiment for a method of expanding 
an address for an Internet ■ 'protocol in an Internet edge router in 
accordance with the present ^invention. 

Preferred Embodiment of the Invention 

Hereinafter, pref erred eriibbdihieh^bf'tH^resent invention will 
be described in detail with" reference to the accompanying drawings. 

Fig. 1 is a constructivedi^gram for "one embodiment of an Internet 
service system in the preserit\'"^^ 

As shown in Fig. 1, an" incentive Iriternit' service system is made 
up of a wire ATM network/frame relay network 103 based on an E.164 
address system and an ATM end system address (AESA) , as an access 
network requiring an Internet * service; a radio network 105 requiring 
a service passing through the same public network and a hand-off process 
like a mobile IP; an edge router' 14 for 'connecting with Internet 
services passing through a LAN: : 1 0.7 as the existing Internet; and a 
core Internet 10 interlocked through a use : of ,the respective access 
networks, individually different" lirik^protocols and connection 
numbers. 

Fig. 2 is a block diagram for one embodiment of an edge router. 



protocol for an Internet service in the invention. 

A user side physical layer 201 provided individually differently 
according to a characteristic. of';.fehe access, ^network and a user side 
medium control layer 203 are Constructed differently according to 
a sort of the access networks. '^.Meantime , .a data traffic from mutually 
different access networks should'be.based on the same Internet protocol 
(IP) layer 213 , network side ixnk layer 215V network side medium control 
layer 217 and network side physical. layex''30 7 ; in 'order for a connection 
to the core Internet 101. v ■ ■ * ' 

Herewith, there additionally are provided an SA. layer protocol 
209 and an SA module (Security] & Autfentipation module) 207 for 
providing IP address information and a' u^er authentication from a 
server having information of the existing public network subscribers 
by using the public network subscriber information. 

Fig. 3 is a block diagram fbr'drie embodiment of a service terminal 
protocol for an Internet service in the invention. 

In order to start a service, ' a session layer 305 acquires its 
own IP address information fromVa' user- information server through 
an edge router by using theVSA module 3.01 and the SA layer protocol 
303, and determines its own IP address'-. " : >: ; 

Then, it is performed a . > work of determining connection 
information among the SA module 30.1 and the- SA layer protocol 303, 
and the session layer 3 05;.: ! , • • ; ; ; ' " ' 

After the determination of its own IP address, the service is 
executed by determining a terminal-to-terminal connection through 
a protocol of a transport layer.: 307. At. this time, for a protocol 
of an IP layer 309, the same protocol as the IP layer 213 shown in 



Fig. 2 is provided thereon/ r • 

Fig. 4 is a constructive diagram .showing one embodiment of a 
protocol message format for 1 an Internet protocol version 4. This 
construction is same as the protocol message format of the well-known 
Internet protocol version 4. r ;. : ;thiis its detailed description will be 
omitted herein. ';V, : 

Fig. 5 is a constructive diagram showing one embodiment of an 
option area for an address expansion of an Internet protocol version 
4, and indicates a data structure newly defined for an unused portion 
of a variable length option in an option area 401 shown in Fig. 4. 
Two new information elements as the public network connection 
information, namely, a transmitting side '^terminal address and a 
receiving side terminal address, are defined on an option class in 
an option control field as a first octet, 'and- ail sfctual terminal address 
as a length represented in, option i length information is in a data 
field then transmitted. . ;\'r. :' ' 

Fig. 6 is an explanatory ! di£gram of dhe embodiment in a method 
for expanding an address for an internet protocol in an Internet edge 
router in the present invention, arici represents a packet processing 
method provided in the IP layers 213, : 3'09 which are shown Figs. 2 
and 3. Herewith it is additionally provided ,a connection information 
processing part and an SAmodule toadditiorialiy process public network 
subscriber numbers. •*"" : ' ■ 

A packet from a network' interface SO as a link layer is first 
received to an IP input queue'62'3, !to process 'a- source routing based 
on an IP option processing f uhctibn.' When it 'is kn unconcerned packet, 
the packet is transmitted tb a connection inf ormation processing part 



619 to transmit it to a user -datagram protocol (UDP) module 609 and 
a transport control protocol (TCP). module 611 according to a sort 
of packets. An IP output 617, an- Internet control message protocol 
module 615, a routing demon 601,^ a\'netstat command 605 and a router 
command 603, to change information of a, routing table 613, and its 
procedures are same as a well-known prbces-s' procedure for changing 
routing table information. : 

Fig. 7 is a diagram illustrating a link address table having 
link information between a service terminal and an access router. 

The link address table includes an E.164r address field 701, a 
TEI field 702 and a link identifier field 703., In the E.164 address 
field 701,- an E.164 address of- .a terminal -connected to the access 
network is registered. The 'link Udentif ief of the IP packet, which 
is received through the Internet, is provided^ based on E.164 address 
of the terminal. If multiple terminals are connected to an access 
number, transmission data having the TEi so that the terminal can 
recognize that the data is to be transmitted J The link address table 
is made at the terminal's start up in accordance with a setup process 
between the terminal and the access router. In case of a mobile 
communication environment, the link address-' table is made by a mobile 
IP protocol at a handoff. ' ' ' : ' 

Fig. 8 is a flow chart'^of a method for making the link address 
table of Fig. 7 and a procedure' for processing a packet transmission 
by using the same when a terminal transmits IP packet. 

First, a terminal transmits 'information, such as E.164 address 
and kinds of terminal, to a SAmodule'bf ah edge router for registering 
its information at step 801, 809 or 811. ; The SA module of edge router 
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sets a link for performing the authentication of the terminal from 
information DB at step 803 or 805. If it is not an identified user's 
terminal, it informs a terminal at step 815 -and then cancels a link 
at steps 817 and 819. However; if it is an identified user's terminal, 
it registers its information on- the information table as shown in 
Fig. 7 at step 821. Then, if it informs a terminal of service start 
information, IP packet transmission service is performed at step 825. 

Fig. 9 is a flow chart , showitig. a procedure for transmitting it 
to the user's terminal of access network when IP packet is received 
from the Internet network to the edge router. When IP packet is 
received from the internet and if the destination address of IP is 
Identified with that of edge,, it requests the^authentication of user's 
terminal to SA module of edge: router with finding out the information 
of the address of destination E . 164 and kinds of terminal in the option 
domain of IP packet at step 901. After authenticating at step 907, 
it establishes a link connection between, the user ' s terminal and the 
edge router through access, network at step 909 and 911, it transmits - 
IP packet to the terminal by a set of link information. If it cannot 
identify, the interruption of service is informed and it disuses a 
received IP packet. " . 

Fig . 10 is a flow chart of one embodiment for a method of expanding 
an address for an Internet protocol in an Internet edge router. 

As shown in Fig. 10, a message from the network interface 625is 
first received in a step 1001, then is stored in the IP input queue 
623. After processing an IP' option, ' the-' connection information 
processing part 619 decides in a step 1003 whether or not a destination 
address of the message is;. same as its own IP. 



If the destination address is : riot same as the its own IP in the 
deciding result in the step 1003, it is checked in a step 1005 whether 
connection address information as the terminal address exists within 
the routing table 613. / ' • 

If the connection address information, exists in the checking 
result 104, option area user.inf ormation is stored in the option field 
401 in a step 1007, after that, , a step 10 01 ..of /"receiving the message 
is performed, and if there does; not exist.. the connection address 
information, the IP is outputted in a- step 1009. 

If the destination address is same as/it? own IP in the deciding 
result of the step 1003, it is 1 checked in .a step 110 whether there 
exists control information. .*',.."■■• 

If the control information exists in the checking result of the 
step 1011, an Internet control message protocol packet is processed 
in the Internet control message -protocbl module 615 in a step 112, 
and the step 1001 of receiving the. message is executed. If there does 
not exist the control information, in "other" 1 words, if it is the data 
packet, a packet address 1 and connection / information such as a 
transmission/reception IP"' 'Vaidtdt ess, pidtt information of a 
transmission/reception transport layer arid a transmission/reception 
terminal address etc. are stored 1 in a step 1015, then, a packet type 
is decided in a step 1017 .'At; this time, the' stored packet address 
and connection information- ..ark. used as message header information 
in a transmission message. ■ ■ 

If the packet type is the UDP in the deciding result of the step 
1017, it is processed in a UDP .packet in a . step 1019, and then, the 
step 1001 of receiving the message is performed. If the packet type 
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is the TCP, it is processed in ; a TCP packet in a step 1021, and the 
step 1001 of receiving the message is, then^ executed. 

As afore-mentioned, in accordance -with the present invention, 
there is an effect not only for settling/a problem such as an address 
shortage of an IPv4 for supporting^an Internet service passing through 
a public network, but also for completely providing an Internet service 
like an Internet service supporting, by incorporating the existing 
IPv4 address system in public network connection information, without 
influencing upon the existing Internet interior and a necessity for 
replacing an IPv4 router equipment with another. 

It will be apparent to those skilled in the art that various 
modifications and variations, can. be made in the present invention 
without deviating from the ' spirit or scope of the invention. Thus, 
it is intended that the present invention .cover the modifications 
and variations of this invention provided the^ come within the scope 
of the appended claims and their equivalents.' 
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